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(54) Error correction using a turbo code and a CRC 



(57) The present invention provides an encoding 
apparatus, comprising means (21) for generating a 
checksum for incoming data, means (22) for construct- 
ing frames on the basis of said incoming data and said 
generated checksum, and means (23) for multtdimen- 
sionally coding said frames. Further, the present inven- 
tion comprises a decoding apparatus for iterative 
decoding of multidimensionally encoded information, 
comprising means (28) for performing at least one 
decoding iteration on multidimensionally coded informa- 



tion and means (32) for checking the decoded informa- 
tion after each decoding iteration and for causing said 
decoding iteration means (28) to perform a further 
decoding iteration on the basis of a checking result. The 
average processing delay and the computational com- 
plexity is significantly reduced, since only the required 
number of iteration steps is adaptively performed in the 
decoding apparatus. 
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Description 

[0001 ] The present invention relates to an encoding 
method and an encoding apparatus for multidimension- 
ally coding information to be transmitted in a communi- 
cation system. The present invention further relates to a 
decoding method and a decoding apparatus for iterative 
decoding ol multidimensionally coded information. The 
encoding method, the encoding apparatus, the decod- 
ing method and the decoding apparatus of the present 
invention may be implemented in a communication unit 
of a communication system, e. g. a wireless telecommu- 
nication system. 

[0002] During the transmission of information from 
a transmission unit to a receiving unit, e. g. from a base 
station to a mobile station of a wireless telecommunica- 
tion system, errors may occur in disturbed transmission 
channels. These errors have to be detected and eventu- 
ally corrected in the receiving unit. Channel coding is 
used to provide a possibility for the detection and cor- 
rection of errors in the transmitted information. The 
channel code usually comprises additional error code 
symbols or error code bits, which are added to the infor- 
mation to be transmitted. These redundant error bits are 
transmitted with the information and are decoded on the 
receiving side, so that errors in the transmitted informa- 
tion can be detected and eventually corrected. 
[0003] In order to provide a channel code, an 
encoding apparatus comprised in the transmission unit 
derives error code bits from the information bits by 
means of a corresponding coding method. On the 
receiving side, the error code bits enable to detect dis- 
turbed information bits. Depending on the size and the 
location of the error and the amount of error code bits it 
is eventually possible to correct the errors. 
[0004] For such a channel coding; multiple encod- 
ing methods may be used. One of these encoding meth- 
ods is the multidimensional coding. One of the 
multidimensional coding types are parallel concate- 
nated systematic recursive codes, so-called turbo- 
codes, which are e. g. described in C. Berrou "Near 
Shannon limit error-correcting and decoding: Turbo- 
Codes (1)". Proc. ICC93, May 1993. 
[0005] Multidimensional codes are decoded on the 
receiving side by means of an iterative decoding 
processing. Thereby, a fixed number of iterations or iter- 
ation steps are performed to achieve a certain bit error 
rate or frame error rate. A fixed number of iterations or 
decoding loops, e. g. 8 or 16, is performed in the turbo 
decoding process to ensure a sufficient overall perform- 
ance. 

[0006] In figure 1 . a known encoding structure of an 
encoding apparatus with a code rate of 1/3 is shown 
The input information is an encoded block of N bits, 
which are encoded in the encoding apparatus and out- 
put on three output lines. The known encoding appara- 
tus shown in figure 1 generally consists of a first 
constituent encoder 1 and a second constituent 



encoder 2. The first constituent encoder 1 is provided 
with unchanged input information, whereas the second 
constituent encoder 2 is provided with input information 
processed in a turbo interleaving means 3. 

5 [0007] The first constituent encoder 1 comprises a 
first delay means 4 and a second delay means 5. Both 
delay means 4 and 5 delay the respective input informa- 
tion by one bit. The unchanged input information sup- 
plied to the first constituent encoder 1 is input to the first 

io delay means 4, delayed by one bit and then supplied to 
the second "delay means 5 arid there "delayed by a fur- 
ther bit. The output signal from the second delay means 
5 is fed back and added to the unchanged input informa- 
tion and the output signal of the first delay means 4 in an 

15 adding means 6. The output signal from the adding 
means 6 is supplied to the delay means 4 as well as to 
an adding means 7. In the adding means 7. the output 
signal from the adding means 6 is added to the output 
signal of the second delay means 5. The output signal 

20 of the adding means 7 is the second output (output 1 ) of 
the shown turbo encoding apparatus. 
[0008] The input information of the encoding appa- 
ratus shown in figure 1 is further supplied to a turbo 
interleaving means 3, where the information bits are 

25 interleaved and then supplied to a second constituent 
encoder 2. The input information of the second constit- 
uent encoder 2 is supplied to a first delay means 8, 
delayed by one bit, supplied to a second delay means 9 
and delayed by a second bit there. The output signal 

30 from the second delay means 9 is fed back to an adding 
means 10, in which the output signal from the first delay 
means 8, and the output signal from the turbo interleav- 
ing means 3 and the output signal from the second 
delay means 9 are added. The output signal from the 

35 adding means 1 0 is the input of the first delay means 8. 
The output signal of the second delay means 9 is further 
fed to an adding means 11, in which it is added to the 
output signal of the adding means 10 to provide the third 
output signal (output 2) of the shown encoding appara- 

40 tUS. 

[0009] The first output signal (output 0) of the 
encoding apparatus shown in figure 1 is the unchanged 
input information. 

[0010] The three output signals of the encoding 
45 apparatus shown in figure 1 are then further processed 
and transmitted in a transmission channel to a receiving 
apparatus, in which they are turbo decoded, e. g. by a 
turbo decoding apparatus 12 as shown in figure 2. The 
known turbo decoding apparatus 1 2 shown in figure 2 is 
so supplied with three input signals corresponding to the 
three output signals of the known encoding apparatus 
shown in figure 1 . The received information bits, which 
correspond to the first output signal of the encoding 
apparatus of figure 1 are the unchanged information 
55 bits, which are fed to a first constituent decoder 13 of 
the turbo decoding apparatus 12. The received parity 
bits of the first code are soft parity information, which 
are also supplied to the first constituent decoder 13, cor- 
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respond to the second output (output 1 ) of the encoding 
apparatus of figure 1 . The received parity bits of the 
second code are soft parity information, which are fed to 
the second constituent decoder 14 of the turbo decod- 
ing apparatus 12 correspond to the third output (output 5 
2) of the encoding apparatus shown in figure 1. The 
second output (output 1) and the third output (output 2) 
of the encoding apparatus of figure 1 are therefore error 
code bits (parity bits), which are transmitted together 
with the unchanged information bits to provide an error 10 
code, which is used on the receiving side to detect and 
eventually correct errors in the transmitted information 
signal (output 0). 

[001 1 ] The received parity bits of the first code and 
the received information bits are supplied to the first is 
constituent decoder 1 3 of the turbo decoding apparatus 
12 and processed to provide decoded soft decision val- 
ues, which are supplied to and processed in a deinter- 
leaver 15. The deinterleaved soft decision values from 
the deinterleaver 1 5 are supplied to the second constit- 20 
uent decoder 14 of the turbo decoder apparatus 12. The 
received information bits are further supplied to an inter- 
leaver 16. The interleaved information bits from the 
irrterleaver 16 are also supplied to the second constitu- 
ent decoder 14. The received parity bits of the second 25 
code are supplied to the second constituent decoder 1 4. 
In the second constituent decoder 14, the three input 
signals are decoding processed. The output signal from 
the second constituents decoder 14 comprises soft 
decision values, which are fed back to an deinterleaver 30 
18. The deinterleaved soft decision values from the 
deinterleaver 18 are fed back and supplied to the first 
constituent decoder 13. 

[0012] In the known turbo decoding apparatus 12 
shown in figure 2, the number of iterations through the 35 
deinterleaver 18 is a fixed number of iterations, e. g. 8 or 
1 6 to provide a sufficient overall performance in terms of 
the bit error rate or frame error rate. 
[0013] Thereby, in each iteration step, the second 
constituent decoder improves the soft decision likeii- 40 
hood values of the first constituent decoder 1 3 and the 
deinterleaver 15. In each iteration step, the soft decision 
likelihood values are therefore changed and improved to 
improve the performance in term of the bit error rate and 
the frame error rate. After a predetermined fixed number 4S 
of iteration steps, the soft decision likelihood values out- 
put from the second constituent decoder 14 are sup- 
plied to a deinterleaver 17. The deinterleaved soft 
decision likelihood values from the deinterleaver 1 7 are 
supplied to a hard decision means 19, in which the soft so 
decision likelihood values are transformed into hard 
decision values, e. g. bits of the values "0" or "1 " to pro- 
vide an output signal. Since always the same high 
number of iteration steps is performed, the computa- 
tional load and thus the power consumption and also ss 
the processing delay, since each iteration loop needs a 
certain processing time, are very high. 
[001 4] One proposal to determine an adaptive stop 
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criteria in iterative decoding of multidimensionally 
decoded information is described in EP 0 755 122 A2. 
In this proposed structure, a comparison of the soft 
decision values output from the second constituent 
decoder after each iteration step with the soft decision 
values of the immediately preceding iteration step is 
performed. If the soft decision values between two 
immediately succeeding iteration steps do not change, 
the decoding iteration is stopped. However, rf the trans- 
mitted information bits are erroneous, this proposed 
method does not provide a possibility to detect and cor- 
rect errors. Further, always one iteration step more than 
needed is performed, since the proposed stop criteria 
requires that two succeeding iteration steps result in the 
same soft decision likelihood values. 
[0015] The object of the present invention is there- 
fore to provide an encoding apparatus, an encoding 
method, a decoding apparatus and a decoding method, 
which enable an optimized and effective iterative decod- 
ing of muttidimensionalty coded information. 
[0016] . This object is achieved by a decoding appa- 
ratus according to claim 1, a decoding method accord- 
ing to claim 8, an encoding apparatus according to 
claim 15 and an encoding method according to claim 
17. 

[0017] The decoding apparatus for iterative decod- 
ing of multidimensionally encoded information accord- 
ing to the present invention comprises means for 
performing at least one decoding iteration on muttidi- 
mensionally coded information, and means for checking i 
the decoded information after each decoding iteration .3? 
and for causing said decoding iteration means to per- 
form a further decoding iteration on the basis of a 
checking result The decoding method -for iterative - 
decoding of multidimensionally coded information :■ 
according to the present invention comprises the steps ^ 
of performing at least one decoding iteration on multidi- ^ 
mensionally coded information, and checking the i 
decoded information after each decoding iteration step 
and for causing a further decoding iteration to be per- 
formed on the basis of a checking result. 
[0018] The encoding apparatus according to the 
present invention comprises means for generating a 
checksum for incoming data, means for constructing 
frames on the basis of said incoming data and said gen- 
erated checksum, and means for multidimensionally 
coding said frames. 

[0019] The encoding method according to the 
present invention comprises the steps of generating a 
checksum for incoming data, constructing frames on the 
basis of said incoming data and said generated check- 
sum, and multidimensionally coding said frames. 
[0020] The present invention therefore provides an 
encoding apparatus and method and a decoding appa- 
ratus and means, which enable an optimized and effec- 
tive iterative decoding of multidimensionally coded 
information. Particularly, no more decoding iteration 
steps are performed if the information has been 
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decoded correctly. Thereby, the mean number of itera- 
tion steps is reduced without sacrificing the perform- 
ance of the turbo decoding. The reduction of the 
iteration steps ensures less computational complexity 
and less processing delay, whereby at the same time 5 
the decoding performance is maintained. Since the 
maximum numbers of iteration steps in the decoding 
processing can still be fixed, the overall performance in 
terms of the bit error rate and the frame error rate is the 
same as in the state of the art, however, the mean w 
number of iteration steps is reduced dramatically. This is 
particularly due to the fact that many transmitted data 
frames can be decoded and corrected completely with a 
much less number of iteration steps compared to the 
maximum possible number of iteration steps. 
[0021] Advantageously, the checking means of the 
decoding apparatus according to the present invention 
comprises an error detection means for detecting an 
error in said decoded information. In this case, the mul- 
tidimensional^ coded information may comprise a 
cyclic redundancy checksum, whereby said error detec- 
tion means performs a cyclic redundancy check oh said 
decoded information. Thereby, a small cyclic redun- 
dancy checksum might be appended to each informa- 
tion frame: 

[0022] Alternatively, the checking means of the 
decoding apparatus according to the present invention 
may comprise an error detection and correction means 
for performing an error detection and correction on said 
decoded information. This construction is very effective 
in correcting bit errors in the transmitted information 
even rf the decoding iteration means was not able to 
correct all errors even after the maximum number of 
decoding iteration steps. 

[0023] Further advantageously, the checking 
means provide a control signal for causing said decod- 
ing iteration means to perform another iteration if the 
checking result is negative Thus, the decoding iteration 
means only performs one iteration at a time and is con- 
trolled or triggered by a control signal from the checking * 
means to continue the decoding processing in case that 
the checking result indicates, that the decoded informa- 
tion are not yet correct. 

[0024] The means for performing at least one 
decoding iteration on multidimensionally coded informa- 
tion in the decoding apparatus of the present invention 
is preferably a decoding means known in the state of the 
art, so that the decoding apparatus according to the 
present invention can be built in a simple and effective 
way using a known decoding iteration means. 
[0025] Further advantageously, the decoding appa- 
ratus according to the present invention comprises a 
counting means for counting the number of decoding 
iteration steps performed by said decoding iteration 
means and for causing decoded information to be out- 
put if a predetermined maximum number of iteration 
steps is reached even if said checking result is negative. 
In other words, the maximum number of decoding itera- 
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tion stepis is limited to a predetermined maximum 
number. The checking result of the decoded informa- 
tion, which usually are soft decision likelihood values, 
can still be used in a further stage of the processing, 
since a* reliability value of the decoded information is 
provided by the checking result, even if the checking 
result is negative. On the basis of this reliability informa- 
tion, one of the next stages of the processing of the 
information can decide how to deal with the correspond- 
ing information data frame still containing errors. 
[0026] Further advantageously, the decoding appa- 
ratus according to the present invention comprises 
means for extracting data from said decoded informa- 
tion if said checking result is positive and for outputting 
15 said extracted data: If, e. g. the decoded information 
contain a checksum appended to the transmission data, 
the checksum data are removed and the information 
data of interest are extracted to be further processed. 
[0027] In the encoding apparatus of the present 
20 invention, the checksum generating means advanta- 
geously generates a checksum for a cyclic redundancy 
check. New data frames are then constructed using the 
original incoming data bits and the generated cyclic 
redundancy check bits. Although this creates some 
25 overhead, this overhead is very small and is used on the 
receiving side to significantly reduce the power con- 
sumption and the computational complexity. 
[0028] Preferred embodiments of the present inven- 
tion are described in the following description in relation 
30 to the enclosed drawings, in which 

figure 1 shows an encoding structure of the prior 
art, 

35 figure 2 shows a turbo decoding structure of the 
prior art, 

figure 3 shows an encoding structure according to 
the present invention, and 

40 '■ 

figure 4 shows a decoding structure of the present 
invention. 

[0029] in figure 3, a block diagram of an encoding 
45 structure according to the present invention is shown, 
which comprises a data input means 20, a checksum 
generator 21 , a frame formatter 22 and a turbo encoder 
23. The data input means 20 receives serially arranged 
data bits, e. g. in data frames consisting of N data bits, 
so d 0 , d 1( .... d^. The data frames output from the data 
input means 20 are supplied to the checksum generator 
21, which generates a checksum, e. g. a cyclic redun- 
dancy checksum, on the basis of the input frame bits. If 
the input data frames comprise e. g. 1024 bits, the cyclic 
55 redundancy checksum generated in the checksum gen- 
erator 21 might comprise 16 checksum bits C 0( . .. 0 M ^ 
whereby M= 16 in this case: 

[0030] The frame formatter 22 receives the data 
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frames from the data input means 20 and the checksum 
bits generated in the checksum generator 21 and con- 
structs a new frame consisting of the original informa- 
tion data bits and the generated checksum bits. In the 
above-mentioned example, a new frame might therefore 5 
consist of 1024+16=1040 bits. The thus created over- 
head compared to the original frame size is 
1 6/1 040= 1 .5%, thus very small. The output of the frame 
formatter 22 which is information arranged in the new 
frames is then supplied to the turbo encoder 23. The 10 
turbo encoder 23 is only one exemplary type of a coding 
means for multidimensional encoding of information to 
be transmitted. In the described embodiment, a turbo 
encoder 23 has exactly the same construction as the 
encoding structure shown in figure 1 , so that a descrip- 15 
tion is omitted. 

[0031] In figure 4, an embodiment of a decoding 
structure according to the present invention is shown. 
Incoming information bits in form of soft decision values, 
e. g. coming from a demodulator, are demultiplexed in a 20 
demultiplexer 24 into three different output signals to 
separate the soft data bits and the soft parity informa- 
tion. The three different output signals correspond to the 
three output signals generated in the turbo encoder of 
the corresponding transmitting unit, e. g. the encoding 25 
structure shown and described in figure 1 . The first out- 
put signal is the unchanged received information bits, 
which are intermediately stored in a buffer 26. The sec- 
ond output signal from the demultiplexer 24 is the 
received parity bits of the first code, which are interme- 30. 
diately stored in a buffer 25. The third output signal from 
a demultiplexer 24 are the received parity bits of the 
second code, which are intermediately stored in a buffer 
27. The three output signals from the buffers 25, 26 and 
27 are supplied to a decoding means for iterative decod- 35 
ing of multidimensionally coded information, e. g. a 
turbo decoder 28. 

[0032] The turbo decoder 28 of the present inven- 
tion comprises the same elements as the turbo decoder 
12 shown and described in figure 2, so that a descrip- 40 
tion is omitted. However, the turbo decoder 28 only per- 
forms one decoding iteration step at a time and is 
triggered by a corresponding control signal for every 
iteration step to be performed, except the first iteration 
step for each incoming frame to be decoded. 45 
[0033] Besides the means for performing at least 
one decoding iteration on multidimensionally coded 
information, e. g. the shown turbo decoder 28, the 
decoding apparatus according to the present invention 
further comprises means 32 for checking the decoded so 
information after each decoding iteration and for caus- 
ing said decoding iteration means, e. g. said turbo 
decoder 28, to perform a further decoding iteration on 
the basis of a checking result. The means for checking 
the decoded information is a cyclic redundancy check- 55 
sum checking means 32 in the example shown in figure 

4, which detects errors in the transmitted data do, 

d N .i on the basis of the appended checksum bits C 0 , .. .. 




098 A1 8 

Cm-i °* eacn frame In front of the checking means 32, 
however, a hard decision means 29, which corresponds 
to the hard decision means 19 shown in figure 2, and 
the data buffer 30 are arranged. The hard decision 
means 29 transforms the soft decision values output 
from the turbo decoder 28 into hard decision values, e 
g. bits ("0" or "1") and delivers these hard decision val- 
ues to the data buffer 30, in which they are intermedi- 
ately stored. The stored information of the data buffer 30 
is then supplied to the checking means 32 frame by 
frame. The checking means 32 performs a cyclic redun- 
dancy check to detect errors in the transmitted data. If 

an error is detected in the transmitted data d 0 , d-, d N _ 

! , a control signal is generated and fed back to the turbo 
decoder 28. The turbo, decoder 28 comprises a trigger 
unit or a control unit to activate the turbo decoder 28 to 
perform a further decoding iteration step each time a 
control signal from the checking means 32 is received. 
After each iteration step in the turbo decoder 28, the soft 
decision values output from the turbo decoder 28 go 
through the hard decision unit 29 to be stored in the 
data buffer 30. The buffer 30 thereby contains estimates 
of the original transmitted information data and cyclic 
redundancy check bits. 

[0034] Further, a signal indicating the termination of 
each iteration loop output from the turbo decoder 28 is 
supplied to an iteration counter 31 to count the iteration 
steps. The iteration counter 31 is increased after: each 
turbo decoder iteration step and reset to zero, .when a 
new frame is received and the former frame of data is 
output because either the checking result in the check- 
ing means 32 is positive or the maximum number of iter- 
ation steps in the turbo decoder 28 has been performed. 
If the iteration counter indicates, that the maximum 
number of iterations steps has been performed, e. g. 8 
or 16, the iteration counter 31 provides a corresponding 
control signal or trigger signal to the data extracting 
means 33. The data extracting means 33 extracts then 
the data from the checked data frames, whereby* the 
appended cyclic redundancy check bits are removed, 
and delivers the extracted data to an output terminal. 
The additional signalling of the cyclic redundancy check 
status given by the checking result can be used in the 
next processing stages to decide how to deal with the 
erroneous data frame. 

[0035] Another embodiment of the present inven- 
tion, an error correction code instead of the error detec- 
tion cyclic redundancy check code can be used. In this 
case, an error correction code, e. g. a BCH codec to 
detect and correct bit errors or an RS (Reed-Solomon) 
codec to detect and correct symbol errors might be gen- 
erated and added to the data to be transmitted in the 
encoding apparatus of the present invention In the 
decoding apparatus of the present invention, instead of 
the cyclic redundancy checksum checking means 32, a 
corresponding error detection and correction means for 
the respective code can be used. Thereby it becomes 
possible, to correct bit errors even if the turbo decoder 
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was not able to correct all errors after the maximum 
number of iteration steps. 

[0036] The present invention therefore provides a 
decoding apparatus and a decoding method for iterative 
decoding of multidimensional^ coded information with a 5 
significantly reduced complexity. Further, the average 
processing delay is reduced, since the number of 
required iteration steps is very small compared to the 
maximum number of iteration steps. The decoding 
apparatus and the encoding apparatus provide a simple io 
and cheap structure, whereby only a small overhead, 
namely the cyclic redundancy checksum, is required. 
The computational complexity is reduced adaptively to 
the required number of iteration steps in the turbo 
decoder 28 of the decoding apparatus. The detection of 15 
a correct frame is very robust and reliable compared to 
other schemes which observe the exchanged extrinsic 
information directly, and no unnecessary iteration steps 
are performed in the decoding apparatus of the present 
invention. Further, always the exactly required number 26 
of necessary iteration steps is performed. 

Claims 

1 . Decoding apparatus for iterative decoding of murti- 25 
dimensionally coded information, comprising 

means (28) for performing at least one decod- 
ing iteration on multidimensional! y coded infor- 
mation,, and 30 
means (32) for checking the decoded informa- 
tion after each decoding iteration and for caus- 
ing said decoding iteration means (28) to 
perform a further decoding iteration on the 
basis of a checking result. 35 

2. Decoding apparatus for iterative decoding of murti- 
dimensionally coded information according to claim 
1, 

characterized in, 40 

that said checking means (32) comprises an 
error detection means for detecting an error in 
said decoded information. 

45 

3. Decoding apparatus for iterative decoding of mufti- 
dimensionally coded information according to claim 
2, 

characterized in, 

50' 

that said multidimensional ly coded information 
comprise a cyclic redundancy checksum and 
said error detection means performs a cyclic 
redundancy check on said decoded informa- 
tion. 55 

4. Decoding apparatus for iterative decoding of multi- 
dimensionally coded information according to claim 



1, 

characterized in, 

that said checking means (32) comprises an 
error detection and correction means for per- 
forming an error detection and correction on 
said decoded information. 

5. Decoding apparatus for iterative decoding of multi- 
dimensional!/. coded information according to one 
of the claims 1 to 4, 

characterized in, 

that said checking means (32) provides a con- 
trol signal for causing said decoding iteration 
means (28) to perform another iteration if said 
checking result is negative. 

6. Decoding apparatus for iterative decoding of multi- 
dimensionally coded information according to one 
of the claims 1 to 5, 

characterized by 

counting means (31) for counting the number 
of decoding iteration steps performed by said 
decoding iteration means (28) and for causing 
decoded information to be output if a predeter- 
mined maximum number of iteration steps is 
reached even if said checking result is nega- 
tive. 

7. Decoding apparatus for iterative decoding of multi- 
dimensionally coded information according to one 
of the claims 1 to 6, 

characterized by 

means (33) for extracting data from said 
decoded information rf said checking result is 
positive and for outputting said extracted data. 

8. Decoding method for iterative decoding of multidi- 
mensional^ coded information, comprising the 
steps of 

performing at least one decoding iteration on 
multidimensional! y coded information, and 
checking the decoded information after each 
decoding iteration step and for causing a fur- 
ther decoding iteration to be performed on the 
basis of a checking result. 

9. Decoding method for iterative decoding of multidi- 
mensionally coded information according to claim 
8. 

characterized in, 

that said checking step comprises an error 
detection step for detecting an error in said 
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decoded information. 

10. Decoding method for iterative decoding of muttidi- 
mensionally coded information according to claim 

characterized in, 

that said multidimensionally coded information 
comprise a cyclic redundancy checksum and in 
said error detection step a cyclic redundancy w 
check on said decoded information is per- 
formed. 

11. Decoding method for iterative decoding of multidi- 
mensionally coded information according to claim is 
8, 9 or 10. 

characterized in, 

that in said checking step a control signal is 
provided for causing another decoding iteration 20 
step to be performed if said checking result is 
negative. 

12. Decoding method tor iterative decoding of multidi- 
mensionally coded information according to one of 25 
the claims 8 to 1 1 . 

characterized in, 

that in said checking step an error detection 
and correction is performed on said decoded 30 
information. 



checksum, and 

means (23) for multidimensionally coding said 
frames. 

16. Encoding apparatus according to claim 15, 
characterized in, 

that said checksum generating means (21) 
generates a checksum for a cyclic redundancy 
check. 

1 7. Encoding method comprising the steps of 

generating a checksum for incoming data, 
constructing frames on the basis of said incom- 
ing data and said generated checksum, and 
multidimensionally coding said frames. 

18. Encoding method according to daim 17, 
characterized in, 

that in said checksum generating step a check- 
sum for a cyclic redundancy check is gener- 
ated. 



13. Decoding method tor iterative decoding of multidi- 
mensionally coded information according to one of 
the claims 8 to 12, .35 
characterized by 



a step of counting the number decoding itera- 
tion steps performed, whereby decoded infor- 
mation is output if a predetermined maximum 
number of iteration steps is reached even if 
said checking result is negative. 



40 



14. Decoding method tor iterative decoding of multidi- 
mensionally coded information according to one of 
the claims 8 to 13, 
characterized by 

a step of extracting data from said decoded 
information if said checking result is positive 
and outputting said extracted data. 



15. Encoding apparatus, comprising 

means (21) for generating a checksum for 55 
incoming data, 

means (22) for constructing frames on the 
basis of said incoming data and said generated 
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